
lst = [90, 89, 66, 72, 88, 27, 78, 66]
# 插入排序
for i in range(1, len(lst)):
    a = i
    for j in range(i-1, -1, -1):
        if lst[j] > lst[i]:
            a = j
        else:
            break
    v = lst[i]
    lst.pop(i)
    lst.insert(a, v)

print(lst)